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The  article  uses  a  3D  imaging  based  solution  where  surface  shading  is  determined  by  surface  geometry.  It 
is  applied  to  inscribed  stone  surfaces  in  order  to  examine  lettering  and  other  carvings  dated  to  the  5th  - 
9th  centuries  AD.  Mid-range  terrestrial  laser  scanning  and  structure  from  motion  (SfM)  based  photo¬ 
grammetry  were  cross-examined  in  order  to  create  a  low  cost,  but  nevertheless  highly  accurate  solution 
to  3D  imaging  that  requires  a  computer,  a  camera,  open  source  software  like  CloudCompare  and  a  SfM 
based  service  called  Photo  located  at  ReCap360.autodesk.com.  Ambient  occlusion  (AO)  shading  was  used 
to  show  improvements  made  to  the  SfM  data,  which  was  achieved  by  adding  known  parameters  to  all 
photographs  used.  It  simulates  the  direct  light  components  of  a  light  source  so  that  exposed  areas  appear 
lightened  and  enclosed  areas  (like  crevices  and  incisions)  appear  darkened.  In  the  case  study,  AO  was 
used  to  differentiate  lettering  in  the  inscription  from  damage  and  weathering  on  the  granite  surface  of 
the  Tristan  Stone,  as  well  as  picking  up  a  previously  unnoticed  wheel-head  cross.  This  particular 
inscribed  stone  is  located  near  Fowey  in  Cornwall,  UK,  and  was  known  as  the  Long  Stone  before  its  name 
was  changed  on  British  Ordnance  Survey  (OS)  Maps  in  1951.  The  Tristan  Stone  was  the  first  artefact  to  be 
scanned  by  the  FARO  Focus30  laser  scanner  after  its  release  in  2010. 

©  2014  Elsevier  Ltd.  All  rights  reserved. 


1.  Introduction 

Using  the  case  study  of  the  Tristan  Stone,  a  3D  imaging  solution 
is  used  that,  unlike  texture  mapping,  provides  shading  based  on 
coordinates  and  actual  surface  information.  In  other  words,  a  sur¬ 
face  is  actually  mapped  and  then  that  data  is  used  to  show  what  is 
actually  on  that  surface  by  controlling  a  light  source  based  on 
surface  features.  It  is  not  a  relief  or  impression  of  3D.  The  inter¬ 
pretation  is  actually  based  on  surface  geometry,  or  the  digital 
mould  created  from  the  data.  Unlike  texture  mapping  techniques, 
such  as  RTI  (MacDonald,  2011),  or  computer  vision  solutions  like 
SfM  (Davelli  and  Signoroni,  2013,  577),  this  technique  does  not 
involve  a  compromise  in  accuracy  in  order  to  get  convenience  or 
cheapness.  Using  what  is  referred  to  as  a  theoretical  camera  model 
by  photogrammetrists,  known  parameters  and  known  accuracies 
are  increased  along  with  repeatability  of  results. 

Two  sets  of  data  were  used  as  source  material  for  the  3D  imaging 
process.  Mid-range  terrestrial  laser  scanning  (TLS)  and  structure 
from  motion  (SfM)  based  photogrammetry  were  applied  to  the 
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Tristan  Stone  located  in  Cornwall,  UK.  The  inscriptions  on  the  stone 
have  been  associated  with  the  tale  of  Tristan  and  Iseult  from  the 
Arthurian  legends  since  the  20th  century  (Radford,  1975;  Padel, 
1981, 1991;  Thomas,  1994),  and  are  currently  married  to  the  5th  - 
9th  centuries  based  on  stylistic  dating  methods  (De  Mandach,  1978; 
Padel,  1981, 1991;  Okasha,  1993;  Thomas,  1994).  There  are  perhaps 
as  many  as  1500  inscribed  stones  like  the  Tristan  Stone  scattered 
across  the  landscapes  of  the  Celtic-speaking  regions  of  the  British 
Isles  (Forsyth,  2012).  Fig.  1  shows  that  a  problem  with  inscribed 
stones  is  migration,  with  their  current  position  on  the  landscape 
not  necessarily  being  their  original  location  (De  Mandach,  1978,  p. 
229;  Davies  et  al.,  2014).  Current  interpretations  of  their  meaning 
are  based  primarily  on  historical  documents  and  observation  based 
techniques  like  raking  light  (Radford,  1975;  De  Mandach,  1978; 
Okasha,  1993;  Padel,  1981;  Thomas,  1994). 

A  low  cost  computer  vision  based  solution  was  devised  to 
identify  remains  on  the  surface  of  the  granite  artefact.  It  is  outlined 
in  this  article  and  can  be  applied  to  other  surfaces  and  materials.  It 
was  used  to  examine  features  on  the  stone,  which  are  presented  in 
Fig.  2.  Inscriptions  that  are  no  longer  visible  when  examining  the 
monument  in  situ.  Point  cloud  data  generated  from  a  FARO  Focus30 
phase  shift  laser  scanner  and  from  photographs  taken  with  a  Canon 
60D  digital  single  lens  reflex  (DSLR)  camera  are  compared  in  order 
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to  confirm  the  presence  of  new  discoveries.  A  computer  graphics 
technique  called  ambient  occlusion  (AO)  shading,  which  can  be 
used  to  enhance  features  based  on  surface  depth  (Langer  and 
Biilthoff,  2000;  Borgo  et  al.,  2001),  was  applied  to  the  3D  data  by 
using  software  called  CloudCompare.  It  was  developed  by  Daniel 
Girardeau-Montaut  when  he  was  a  PhD  student  working  with 
Electricite  de  France  (EDF),  and  has  been  open  source  since  2009 
(Girardeau-Montaut,  2014).  The  methodology  can  be  used  to  give 
an  accurate  understanding  of  what  remains  on  the  inscribed  stone. 
Information  is  derived  from  solid  surface  meshes  or  moulds  created 
from  sensor  data.  This  means  that  it  is  a  technique  not  restricted  to 
small  objects  or  monuments.  In  fact,  it  can  be  applied  to  artefacts, 
structures  or  landscapes  of  all  sizes  (Zaksek  et  al.,  2011). 

2.  Methods 

2.2.  Why  the  Tristan  Stone  is  such  a  useful  example  for  AO 

Early  Medieval  in  date,  the  Tristan  Stone  is  one  of  many  inscri¬ 
bed  stones  found  all  over  the  British  Isles  -  predominantly  South 
West  England,  Cornwall,  Ireland,  Scotland  and  Wales  (Edwards, 
2001,  2007).  Used  as  memorial  stones,  the  now  weathered 
granite  surfaces  of  the  examples  in  Cornwall  have  often  fallen  prey 
to  unresolvable  disputes  and  speculations  as  to  their  meaning 
(Petts,  2002).  The  Tristan  Stone  is  no  exception. 

The  Tristan  Stone  was  originally  referred  to  as  the  Long  Stone 
before  its  official  change  on  Ordnance  Survey  Maps  in  1951  (De 
Mandach,  1978,  p.  227).  The  change  reflected  a  linkage  between 
the  name  of  the  individual  commemorated  on  the  stone  with  that 
of  Tristan  from  the  Arthurian  legends.  William  Camden  in  1586  was 
the  first  to  record  the  name.  He  read  it  as  ‘Cirusius’  (Gibson,  1722, 
p.18).  Later  in  1754,  William  Borlase  made  a  more  detailed  drawing 
of  the  stone,  again  confirming  the  name  as  ‘Cirusius’  (Borlase,  1754, 
Fig.  2).  It  was  only  with  a  growing  interest  in  ancient  scripts, 
particularly  uncials  (influenced  by  Greek  script),  that  new  in¬ 
terpretations  came  in.  In  1876,  Hiibner  suggested  that  the  first  two 
letters  were  in  fact  an  uncial  ‘D’  with  the  curved  side  facing  back¬ 
wards  (Hiibner,  1876,  p.7).  This  led  to  the  idea  that  the  name  was 
actually  ‘Drustanus’  and  perhaps  a  Latinised  form  of  ‘Tristan’. 
Ralegh  Radford  (1951,  p.117)  and  later  Charles  Thomas  (Thomas, 
1994;  pp.279-280)  championed  this  idea,  even  leading  to  the 
official  OS  name  change  for  the  stone.  This  interpretation  was  never 
fully  accepted.  Macalister  (1945,  pp.465-466)  and  Okasha  (1993, 
pp.92-94)  have  both  preferred  to  stick  to  the  original  interpreta¬ 
tion  on  the  basis  that  the  script  appears  to  be  largely  Roman  capital 
letters  and  that  they  saw  the  ‘C’  and  the  T  as  being  distinctly 
separate. 

Historians,  however,  have  been  unimpressed  by  the  Tristan  ar¬ 
guments.  A  study  by  Rachel  Bromwich  (1953)  demonstrated  that 
the  Tristan  legends  were  of  diverse  Celtic  origins  from  different 
parts  of  the  British  Isles.  Moreover,  the  idea  that  Tristan  had  been 
based  in  Cornwall  only  came  about  in  the  12th  century.  Despite  this 
key  finding,  archaeologists  like  Radford  chose  to  ignore  the  historic 
evidence  and  debate  the  supposed  physical  evidence  of  the  Tristan 
Stone  inscription  (Hutton,  2006,  p.45).  The  Tristan  Stone  inscription 
remains  the  main  archaeological  evidence  for  the  Tristan  legend  in 
Cornwall.  This  is  why  the  3D  depth  images  generated  by  the  laser 
scanner  and  by  DSLR  based  photography  are  so  important  in 
providing  an  objective  account  of  what  remains  on  the  surface. 

Given  the  reinterpretation  and  renaming  of  the  stone,  the  area 
perceived  by  some  to  depict  the  name  ‘Drustanus’  was  the  point  of 
interest  when  the  scan  data  and  photographs  were  used  to  docu¬ 
ment  it.  In  Fig.  3a,  AO  shading  was  used  to  examine  remains  on  the 
area  where  the  archaic  form  of  Tristan  is  meant  to  exist.  This  helped 
demonstrate  clearly  that  the  backwards  curve  and  the  vertical  line 


are  separate.  They  represent  a  ‘C’  and  an  ‘I’,  not  a  backwards  uncial 
style  ‘D’. 

Apart  from  discerning  lettering  in  the  inscription,  AO  helped 
pick  out  the  full  extent  of  the  cross  design  on  the  back.  A  number  of 
the  past  commentaries  on  the  Tristan  Stone  have  noted  the  pres¬ 
ence  of  a  tau-cross  (a  cross  in  the  shape  of  the  Greek  letter  V)  -  for 
example  William  Borlase  (1754,  Fig.  4),  Emil  Hiibner  (1876,  p.7)  and 
Elizabeth  Okasha  (1993,  p.92).  One  author,  Samuel  Lysons  (1814, 
p.ccxxii)  however  notes  ‘a  plain  cross’.  The  AO  from  this  study  has 
revealed  that  the  ‘tau’  shape  was  simply  the  unweathered  portion 
of  a  wheel-head  cross. 

2.2.  Camera  model 

It  is  important  to  distinguish  between  a  fixed  ‘camera  model’ 
required  for  accurate  measuration  such  as  used  here  and  a  flexible 
‘camera  model’  used  in  vision  techniques  designed  for  navigation. 
The  latter  vision  techniques  ultimately  need  calibration  to  achieve 
any  sort  of  accuracy. 

‘Camera  model’  is  a  term  used  to  identify  all  variables  associated 
with  data  collection  in  a  3D  imaging  workflow.  The  camera  in  this 
sense  is  seen  as  a  measuration  device  collecting  point  or  coordinate 
data.  The  model  is  also  known  as  the  collinearity  model,  and  is  used 
to  work  out  the  relationship  between  coordinates  in  the  image  or 
sensor  plane  (Schenk,  2006,  p.59).  This  includes  the  relationship 
between  the  image  and  object  points  collected,  which  concur  at  the 
perspective  centre  of  the  sensor  (Matthews  and  Noble,  2008,  p.2). 
Fig.  4a  and  b  show  how  the  camera  model  can  be  used  to  discuss 
parameters  for  the  interior  orientation  or  properties  of  the  sensors 
used,  fable  1  is  also  used  to  explain  image  plane  (sensor  size)  seen 
in  Fig.  4a  in  more  detail. 

The  relationship  between  the  image  and  object  points  generated 
is  also  impacted  upon  by  the  exterior  orientation  or  properties  of 
the  scene  documented  (Matthews  and  Noble,  2008;  Spring  et  al., 
2010).  Exterior  orientation  includes  variables  like  the  distance  be¬ 
tween  the  sensor  and  the  object,  the  distance  between  each  camera 
position,  light  conditions,  the  reflective  properties  of  a  surface  or 
any  variables  external  to  the  sensor  that  affect  the  quality  of  the 
data  collected  (Matthews  and  Noble,  2008;  Spring  et  al.,  2010).  The 
camera  model  can  be  used  to  refer  to  a  laser  scanner,  which  is  also 
known  as  a  depth  camera  (Cui  et  al.,  2010),  or  indeed,  to  refer  to  a 
stills  camera  used  in  photography  (Schenk,  2006,  p.59).  For 
example,  the  focal  length  of  the  lens,  the  size  of  the  sensor  and  the 
amount  of  light  let  into  the  Canon  60D  DSLR  camera  were  known 
parameters  when  the  Tristan  Stone  was  documented. 

The  differences  and  similarities  between  laser  scanning, 
photogrammetry  and  SfM  are  based  on  the  camera  model 
(Matthews  and  Noble,  2008;  Spring  et  al.,  2010;  Westoby  et  al., 
2012).  As  discussed  in  3.1  for  the  FARO  Focus30,  the  camera 
model  for  a  laser  scanner  is  based  on  the  type  of  laser  system  used 
for  data  collection.  Included  in  this  is  the  beam  diameter  (3.8  mm), 
the  method  employed  to  collect  data  (phase  shift)  and  the  fre¬ 
quency  the  laser  is  set  to  (Dassot  et  al.,  2011;  Chow  et  al.,  2012; 
Wunderlich  et  al.,  2013).  In  this  instance  the  Focus30  was  set  to 
905  nm  or  infrared  (IR)  on  the  electromagnetic  spectrum  (Dassot 
et  al.,  2011).  In  laser  scanning  the  camera  model  is  a  mechanically 
fixed  parameter  (Van  Genechten  et  al.,  2008)  much  like  in  afford¬ 
able  consumer  driven  photography.  For  example,  the  camera  sensor 
used  in  a  mobile  phone. 

Conversely,  3D  point  clouds  generated  from  photographs  and 
SfM  can  be  improved  by  having  a  rudimentary  knowledge  of 
photography  or  photogrammetry  (Matthews  and  Noble,  2008; 

Chandler  and  Fryer,  2013;  Spring,  2014).  This  is  especially  the 
case  in  a  DSLR  based  workflow  where  focal  length  is  not  fixed 
(Adam  Technology,  2010).  Where  lenses  are  interchangeable, 
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Fig.  1.  a.  The  Tristan  Stone  and  its  location  in  the  British  Isles,  b.  Its  location  in  Cornwall,  c.  Migration  pattern  of  the  stone  as  outlined  by  De  Mandach,  1978. 
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Fig.  1.  ( continued ). 
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Fig.  1.  ( continued ). 


sensor  size  increases  the  amount  of  data  that  can  be  collected  and 
users  have  greater  control  over  the  DSLR  camera  functions  (Spring, 
2014).  In  other  words,  higher  resolution  point  clouds  can  be  pro¬ 
duced  from  photographs  when  the  user  has  a  greater  understand 
of,  and  more  control  over,  how  the  image  is  produced  (see  Fig.  4a 


and  Table  1 ).  Known  parameters  and  some  form  of  calibration  can 
be  applied  through  the  camera  model  in  place  (Matthews  and 
Noble,  2008;  Spring,  2014). 

It  is  the  camera  model  that  differentiates  a  photo  based  3D  point 
cloud  generated  from  SfM  and  a  3D  point  cloud  intended  to  be  used 
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Fig.  2.  A  comparison  of  what  the  Tristan  Stone  looks  like  in  situ,  through  scan  data  where  AO  has  been  applied  and  through  SfM  based  data  where  AO  has  been  applied. 


for  more  accurate  photogrammetric  purposes  (Hartley  and  Mundy, 
1993;  Chandler  and  Fryer,  2013).  By  combining  elements  from  both 
workflows,  the  user  benefits  from  the  ease  of  use  associated  with 
SfM  and  the  known  resolution  of  data  that  is  essential  to  photo- 
grammetry  (Hartley  and  Mundy,  1993).  This  is  because  photo- 
grammetry  is  the  art  and  science  of  using  photographs  to  acquire 
metric  information  from  a  scene  (Light  and  Jensen,  2005),  which 
also  predates  digital  computing  (Hartley  and  Mundy,  1993; 
Luhmann  et  al.,  2006).  Whereas,  SfM  is  a  computer  vision  based 
technique  originally  designed  for  scene  analysis  and  the  remote 
navigation  of  unmanned  systems  and  vehicles  (Besl,  1987;  Gage, 
1995). 

SfM  has  a  flexible  camera  model  until  calibration  parameters  are 
added  to  the  workflow  being  used  (Chandler  and  Fryer,  2013; 
Crandall  et  al.,  2013).  As  long  as  there  is  matching  overlap  in  a 
group  of  photographs,  a  3D  point  cloud  can  be  generated  using  SfM 
even  if  a  photograph  is  of  low  resolution  (Snavely  et  al.,  2006).  SfM 
can  generate  a  3D  point  cloud  based  on  images  taken  from  multiple 
viewpoints,  otherwise  known  as  Multi  View  Stereo  (MVS),  and 
corresponding  geometry  of  shapes  within  a  scene  (Snavely  et  al., 
2006;  Crandall  et  al.,  2013;  Koutsoudis  et  al.,  2013).  Overlap 
(ideally  60%),  depth  of  field  and  base  to  distance  ratio  from  the 
sensor  to  the  object  should  always  be  considered  when  a  photo¬ 
graph  is  taken  (Matthews  and  Noble,  2008;  Spring,  2014). 


2.3.  Digital  documentation  techniques 

In  the  context  of  Cultural  Heritage  (CH),  digital  documentation 
techniques  like  mid-range  TLS  and  SfM  have  a  qualitative  as  well  as 
quantitative  value  (Spring  et  al.,  2010;  Peters  and  Spring,  2014).  The 

textured,  3D  point  clouds  generated  are  open  to  interpretations 
that  extend  beyond  the  acquisition  of  metrically  accurate  data 
alone.  For  instance,  the  application  of  a  FARO  Focus30  to  the  Tristan 
Stone  led  to  an  examination  of  noise  contained  within  the  point 
cloud  generated  at  the  same  time  as  the  inscriptions  on  the  granite 
surfaces.  As  seen  in  Figs.  2  and  3,  AO  shading  also  increased  the 
resolution  of  the  data  and  made  text  more  visible  to  the  human  eye. 
Fundamental  to  the  overall  workflow  was  the  capture  and  repre¬ 
sentation  of  surface  texture,  which  had  been  greatly  altered  by 
processes  like  weathering  over  time.  Knowing  that  the  case  study 


was  more  a  feature  mapping  exercise  made  the  process  of  onsite 
data  collection  quicker  as  only  local  coordinate  systems  were 
required.  At  a  minimum  x,  y,  z,  red,  green  and  blue  (RGB)  and 
grayscale  values  can  be  obtained  from  point  cloud  data  (Ullrich  and 
Studnicka,  1999;  pp.  49-56).  It  should  be  noted,  however,  that  in¬ 
tensity  of  signal  return  is  usually  a  value  acquired  as  well  (Hofle  and 
Pfeifer,  2007).  Integration  and  georeferencing  of  all  datasets  within 


(a) 
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Anticorrelated  Q 
Correlated  C 


Fig.  3.  a.  The  AO  process  explained  in  terms  of  anticorrelated  and  correlated  points,  b. 
AO  process  explained  in  terms  of  light  fields  and  “Hill”  and  “Valley”  points  on  surface. 
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absolute  world  coordinate  systems  can  still  be  achieved  if  addi¬ 
tional  future  proofing  becomes  a  requirement  later  on. 

Understanding  how  the  FARO  Focus30  collected  data  influenced 
what  type  of  artefact  it  was  applied  to  and  the  choice  of  case  study 
(Spring  et  al.t  2010).  The  excess  number  of  points  generated  by  the 
scanner  -  976,000  per  second  -  suggested  high-resolution  surface 
capture  was  possible  (FARO  Technologies,  2010).  However,  the 
relationship  between  the  resolution  of  data  captured  and  the  sur¬ 
face  feature  analysed  was  ultimately  determined  by  reducing  data 
noise  contained  within  the  scan  data  (Chow  et  al.,  2012; 
Wunderlich  et  al.,  2013).  Though  the  Tristan  Stone  represented 
the  first  instance  in  which  the  FARO  Focus30  had  been  used  for  CH 
documentation  since  its  commercial  release  (Spring  and  Peters, 
2011),  the  success  of  the  results  was  only  made  possible  by  the 
knowledge  base  and  skill  sets  of  the  users.  Noise  reduction  in  the 
mesh  generated  was  not  an  exercise  that  could  be  immediately 
conducted  by  non-specialists  or  users  new  to  3D  imaging. 

2.4.  Scan  resolution 

The  stone  was  scanned  at  a  resolution  of  6  mm  point  spacing 
over  a  distance  of  10  m.  At  a  capture  phase,  this  meant  any  point 
generated  closer  than  10  m  would  be  less  than  6  mm  to  its  nearest 
neighbour  and  any  points  beyond  the  10  m  mark  farther  apart.  It 
was  an  easy  and  immediate  way  of  setting  the  scanner  to  be 
compensated  for  what  can  be  an  overkill  of  information.  Rapid 
acquisition  of  points  is  a  primary  advantage  of  using  a  laser  scanner 
based  methodology.  It  can,  however,  also  make  processing  scan 
data  a  time  consuming  exercise.  Keeping  datasets  at  a  more 
manageable  and  immediately  processable  size  made  information 
more  accessible. 

All  point  clouds  were  registered  (connected  together)  in  the 
FARO  operating  software  Scene.  It  was  then  exported  and  meshed 
in  a  proprietary  solution  called  Geomagic.  Acquired  by  3D  Systems 
in  2013  (3D  Systems,  2013),  the  software  transforms  point  cloud 


Fig.  4.  a.  Outline  of  3D  imaging  camera  model  using  a  photography  camera. 


data  into  solid  surface  meshes.  It  uses  shape  recognition  algorithms 
that  identify  and  focus  on  the  main  object  in  the  point  cloud 
(Geomagic,  2014)  -  in  this  case  the  Tristan  Stone.  This  is  done  in 
order  to  filter  extraneous  noise  from  the  data. 

Prior  to  being  laser  scanned,  a  wheel-head  cross  on  the  back  of 
the  stone  had  been  overlooked.  This,  in  part,  can  be  attributed  to  a) 
the  course  granite  surface  on  which  it  is  carved  and  b)  oversight 
caused  by  the  fact  that  the  lower  intact  part  can  appear  like  a  tau  (or 
Greek  letter  V)  cross  (cf.  Okasha,  1993,  p.92);  the  curve  at  the 
bottom  of  the  tau  being  part  of  the  wheel.  The  feature  was 
enhanced  in  Geomagic  using  high  resolution  scan  data. 

3.  Laser  scanning 

3 A.  Interior  orientation 

The  FARO  Focus30  was  launched  in  Austria,  October  2010  (Spring 
and  Peters,  2011).  Scans  of  the  Tristan  Stone  were  conducted  in 
December  2010  with  one  of  the  first  systems  available  (Spring  and 
Peters,  2011).  The  Focus30  used  a  phase  shift  solution  that  incor¬ 
porated  a  class  3R  (a  safety  qualification)  laser  3.8  mm  in  diameter 
and  set  to  905  nm  -  a  frequency  in  the  IR  band  of  the  electromag¬ 
netic  spectrum  (Chow  et  al,  2012;  Wunderlich  et  al.,  2013;  FARO 
Technologies,  2010).  Measurements  are  acquired  by  comparing 
the  outgoing  and  returning  wave  patterns  of  the  laser  as  the 
scanner  collects  data  (Van  Genechten  et  al.,  2008).  The  behaviour 
of,  as  well  as  noise  contained  within,  the  signal  returned  to  the 
scanner  was  determined  by  the  reflective  property  of  the  surfaces 
captured  -  6  photons  for  an  ideal  return  (Wallace  et  al.,  2001 ).  In  the 
case  of  the  Focus30,  surfaces  that  were  transparent,  black  or  too 
reflective  would  cause  issues  like  beam  refraction,  diffusion,  weak 
or  even  too  strong  a  signal  return.  When  the  latter  occurs  the 
receiver  can  become  overexposed,  which  can  cause  additional 
noise  at  an  information  return  phase  (Chow  et  al.,  2012; 
Wunderlich  et  al.,  2013).  The  inclusion  of  matte  white  targets  into 


b.  Outline  of  3D  imaging  camera  model  using  a  FARO  Focus30  laser  scanner  . 
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shows  how  pixel  pitch,  area  and  density  are  determined  in  the  image  plane  (sensor  size)  presented  in  Fig.  4a.  The  focal  length  of  the  lens  adds  a  dimension 
of  scale  and  resolution  that  is  tied  to  the  image  plane  (sensor  size).  It  is  also  linked  to  the  relationship  between  the  distance  between  the  sensor  and  the 
object.  This  is  especially  the  case  when  the  focal  length  remains  the  same  for  all  images  generated.  Switching  from  autofocus  to  manual  focus  once  a  scene 
is  in  focus  is  one  simple  way  of  calibrating  a  lens.  Using  a  prime  lens  can  also  make  it  easier  to  improve  this  part  of  the  data  collection  process.  Auto  rotate 
in  the  camera  function  should  also  be  switched  off. 


Determining  pixel  values 


Pixel  pitch 


_ sensor  width  in  mm 

sensor  resolution  width  in  pixels 


x  100 


Pixel  area  = 


sensor  surface  area  in  mm2 

effective  megapixels 


Pixel  density 


(sensor  resolution  width  in  pixels)2  nnnnnn 
sensor  width  in  cm  ' 


Canon  60D 

Canon  60D  pixel  pitch  =  x  1000  =  4.29  pm 

Canon  60D  pixel  area  =  332i287q'o  =  18.4  pm2 

Canon  60D  pixel  density  =  (5196/2. 23)2/1000000  =  5.43  MP/cm2 


the  workflow  regulated  these  variables  to  an  extent  by  including 
surfaces  quantifiable  to  the  way  the  scanner  viewed  the  world  (Van 
Genechten  et  al.,  2008).  This  meant  in  terms  of  the  IR  frequency  to 
which  the  Focus30  was  calibrated. 

3.2.  Data  noise 

In  the  same  way  the  pixels  of  a  digital  photograph  taken  in  low 
light  can  appear  grainy  scan  data  contains  noise  that  becomes 
visible  under  certain  conditions  (Chow  et  al.,  2012;  Wunderlich 
et  al.,  2013).  Environmental  conditions,  focal  length,  aperture,  ISO 
and  the  properties  of  the  sensor  determine  the  extent  to  which 
noise  is  presented  in  stills  camera  photography  (Matthews  and 
Noble,  2008;  Spring,  2014).  The  equivalent  in  a  mid-range  TLS 
workflow  is  linked  to  the  interior  orientation  of  the  scanner  and 
external  orientation  parameters  that  affect  data  retrieval  (Spring 
et  al.,  2010).  Included  in  this  is  the  number  of  points  generated 
per  second  over  a  known  distance. 

The  FARO  Focus30  was  used  to  document  the  Tristan  Stone 
based  on  three  known  variables:  the  resolution  of  data  captured, 
the  size  of  the  object  documented  and  the  distance  at  which  in¬ 
formation  was  collected.  Similar  to  the  hyperfocal  length  of  a 
photography  camera  lens,  mid-range  TLS  solutions  have  a  distance 
at  which  optimum  resolution  can  be  achieved  (Matthews  and 
Noble,  2008;  Chow  et  al.,  2012;  Wunderlich  et  al.,  2013;  Spring, 
2014).  This  is  a  point  where  noise  is  not  as  apparent  as  it  would 
be  if  the  scene  were  captured  from  farther  away  (Chow  et  al.,  2012; 
Wunderlich  et  al.,  2013).  The  FARO  Focus30  was  no  different  and 
knowledge  of  this  was  considered  prior  to  its  application  in  a  CH 
based  workflow. 

4.  Structure  from  motion 

4.1.  Services  and  solutions 

3D  design  companies  like  Autodesk  have  been  making  services 
and  solutions  more  accessible  to  users  since  2009  (Parks,  2012).  The 
move  to  a  symbiotic  internet  or  web,  where  users  work  more 
closely  with  sensors  to  document  an  environment,  instigated  this 
change  (Aghaei  et  al.,  2012).  It  has  led  to  user  interfaces  (UI)  being 
redesigned  and  made  easier  to  use  -  to  save  time  at  the  data  pro¬ 
cessing  part  of  a  workflow.  123D  Catch  -  known  as  Photo  Fly  when  it 
was  released  in  2011  (Autodesk  Laboratories,  2011)  -  was  the  first 
SfM  service  to  come  out  of  Autodesk  based  on  this  development 
model  (Autodesk,  2014a, b,c).  Photographs  processed  through  123D 
Catch  are  reduced  to  3  megapixel  resolution  (Chandler  and  Fryer, 
2013).  This  restriction  was  removed  in  a  professional  version  of 
the  service,  which  was  launched  in  beta  with  5  gigabytes  of  free  use 
in  2013  (Autodesk,  2014a, b,c).  It  is  called  Photo,  and  now  offers  a 
free  trial  or  an  annual  subscription  service  priced  at  USD  $55  (at 
time  of  publication).  Photo  is  located  at  ReCap360.autodesk.com. 


The  free  trial  now  allows  for  50  photographs  to  be  processed  at  a 
time.  Whereas,  the  subscription  service  allows  for  250  photographs 
at  full  resolution  or  “Ultra”  setting  (see  Fig.  5). 

4.2.  Autodesk  photo 

Both  123D  Catch  and  Photo  are  services  that  process  data  using 
distributed  computing  (Dikaiakos  et  al.,  2009;  Autodesk,  2014a, b,c). 

Also  known  as  cloud  computing,  this  means  that  photographs  are 
loaded  into  the  Photo  UI  located  at  ReCap360.autodesk.com,  a  3D 
point  cloud  is  generated  through  a  network  of  computers  that  share 
the  task  of  processing  the  data,  and  the  results  are  then  sent  back  to 
the  user.  The  advantage  of  using  Photo  over  comparable  solutions 
like  Agisoft  Photoscan  (see  Agisoft  Photoscan,  2014)  is  that  it  re¬ 
directs  the  task  of  processing  data  away  from  the  personal  com¬ 
puter.  High  resolution  3D  point  clouds  are  generated  in  “the  cloud”, 
and  the  user  is  sent  an  email  link  to  their  data  when  it  has  been 
processed.  In  this  context  cloud  computing  can  be  used  by  heritage 
practitioners  to  save  time  and  money.  It  also  requires  little  to  no 
understanding  of  the  technical  processes  that  go  into  3D  image 
production  in  terms  of  processing  photographs. 

Photo  sends  3D  data  back  to  the  user  as  a  point  cloud  and  solid 
surface  mesh  in  .OBJ,  .RCM,  .FBX,  .IPM  or  .RCS  file  format.  Fig.  5 
shows  the  selection  screen  presented  to  the  user.  There  are  also 
options  to  remove  the  unwanted  data  that  is  not  the  main  focus  of 
the  scene,  determine  and  adjust  the  focal  length  of  the  lens  used 
and  to  add  scale  to  the  3D  data  generated  (Autodesk,  2014a, b,c).  The 
latter  is  achieved  via  an  easy  to  use  point  and  pick  window.  A  scale 
bar  can  also  be  used  if  it  is  added  to  the  scene  before  photographs 
are  taken.  The  UI  allows  the  user  to  zoom  in  on  a  scale  area,  pick  a 
point,  pick  another  corresponding  point  elsewhere  in  the  photo¬ 
graph  and  then  add  a  value  by  typing  it  in.  All  3D  points  generated 
after  this  step  are  scaled  to  this  value. 

4.3.  Project  Memento 

In  the  FARO  Focus30  workflow,  a  meshing  package  called  Geo¬ 
magic  was  used  to  remove  unwanted  data  called  noise  from  the  3D 
point  cloud  created  by  the  laser  scanner.  While  this  process 
enhanced  the  surface  features  documented  by  the  scan  data,  it  also 
required  the  person  processing  the  data  to  have  specialist  knowl¬ 
edge  and  skillsets  in  order  to  make  the  process  work.  Project  Me¬ 
mento  was  launched  in  beta  form  by  Autodesk  Laboratories  in  2013 
(Autodesk  Laboratories,  2014).  It  is  designed  to  make  it  easier  to 
incorporate  solid  surface  data  into  a  workflow  -  to  make  mesh 
analysis  more  accessible  to  artists  and  professionals  working  in 
sectors  like  heritage  preservation.  Once  the  3D  data  had  been 
produced  via  Photo,  the  solid  surface  mesh  generated  for  the 
Tristan  Stone  was  enhanced  in  Memento,  much  as  the  scan  data 
had  been  in  Geomagic.  Fig.  6  shows  that  specific  anomalies  in  the 
data,  known  as  “spikes”,  were  removed  along  with  holes,  particles 
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Fig.  5.  The  Autodesk  Photo  UI  is  designed  to  be  easy  to  use  and  to  provide  data  that  can  be  used  in  multiple  CAD  and  CAM  based  applications. 


and  tunnels.  The  UI  for  Memento  was  easy  to  use  and  similar  to  the 
UI  created  for  Photo.  Files  could  be  imported  in  .OBJ  and  .RCM 
format  and  also  exported  in  the  3D  print  format  .STL.  Table  2  pre¬ 
sents  the  relationship  between  Autodesk  solutions  in  more  detail 
and  outlines  all  services  and  solutions  used. 


5.  Ambient  occlusion  (AO)  shading 


In  computer  graphics,  AO  shading  is  used  to  emulate  the 
experience  of  depth  created  by  environmental  lighting  conditions 
(Blinn  and  Newell,  1976;  Debevec,  1998;  Landis,  2002).  It  is  a 

standard  technique  employed  in  the  entertainment  industry  for 
computer  animations,  computer  generated  imagery  (CGI)  and  for 
video  game  environment  rendering  (Landis,  2002).  AO  provides  an 
added  sense  of  depth  to  a  scene  by  using  light  and  dark  shading  to 
represent  surface  shape  (Langer  and  Biilthoff,  2000).  It  is  the  digital 
equivalent  to  an  artist  using  shading  in  order  to  convey  the  way 
light  impacts  upon  a  scene  they  are  looking  to  reproduce  (Langer 
and  Biilthoff,  2000).  AO  shading,  however,  allows  the  user  to 


Fig.  6.  Project  Memento  has  an  easy  to  use  UI  and  automates  mesh  analysis  and  repair 
functions. 


simulate  and  control  light  conditions  as  opposed  to  being  restricted 
by  a  daily  light  cycle. 

The  technique  was  first  used  to  enhance  features  on  stone  sur¬ 
faces  in  2004  (Duguet  et  al.,  2004).  It  was  applied  to  an  Omphalos  in 
the  museum  at  Delphi,  where  it  was  used  to  enhance  small  features 
on  the  column  based  on  variations  of  surface  depth  (Duguet  et  al., 
2004).  It  works  well  on  aged  stone  surfaces  because  only  the 
direct  light  component  of  a  scene  is  required.  In  addition  to  feature 
enhancement,  it  was  used  because  it  could  also  produce  a  natural 
lighting  effect.  This  is  the  lighting  effect  mostly  caused  by  diffuse 
reflection  from  irregular  surfaces  that  would  occur  in  the  vicinity  of 
the  column.  The  variant  used  in  CloudCompare  is  based  on  algo¬ 
rithms  developed  by  Tarim  et  al.,  2003.  It  does  not  require  a  lot  of 
processing  power  and  can  be  used  on  low  end  personal  computers.  It 
allows  for  quicker  processing  times  because  it  directly  accesses  the 
Graphics  Processing  Unit  (GPU)  of  the  computer  (Tarini  et  al.,  2003). 

The  “Portion  of  Visible  Sky”  (qPCV)  plugin  in  CloudCompare 
calculates  the  illumination  of  a  point  cloud  or  vertices  in  a  mesh 
based  on  a  theoretical  hemisphere  or  sphere  (Duguet  et  al.,  2004; 
Girardeau-Montaut,  2014).  Fig.  3a  and  b  shows  how  this  process 
works.  The  relationship  between  the  points  within  the  local  coor¬ 
dinate  system  in  place  -  statistically  known  as  anticorrelated  and 
correlated  points  -  are  used  to  generate  ‘light  fields’  from  an  infinite 
source  with  rays  that  behave  in  accordance  with  the  geometry  of  the 
surface  of  the  Tristan  Stone  data.  CloudCompare  enables  the  user  to 
control  the  direction  of  light  rays  generated,  which  can  be  used  to 
control  resolution  of  detail.  The  more  directions  the  light  fields 
come  from  the  better  the  resolution  as  that  highlights  the  reflective 
exposed  areas  whilst  emphasising  areas  of  low  reflectivity.  The 
software  also  allows  for  light  fields  to  be  produced  based  on  surface 
normal  data  collect  from  a  point  cloud,  or  to  be  sampled  from  a  full 
sphere  and  northern  hemisphere  (Girardeau-Montaut,  2014). 
Fig.  3b  demonstrates  that  an  easy  way  to  consider  the  behaviour  of 
AO  shading  is  to  think  of  a  surface  in  terms  of  having  “Hills”  and 
“Valleys”  (Langer  and  Biilthoff,  2000).  The  way  light  fields  behave 
within  these  area  can  be  used  to  control  the  way  they  reflect  off  a 
surface  -  to  the  point  where  it  can  be  simulated  artificially. 
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Table  2 

presents  all  services  and  solutions  used  for  the  workflows  described  in  the  article. 


Services  and  solutions  Background  information 


CloudCompare 

ReCap360.Autodesk.com 

FARO  Scene 

Geomagic 

123D  Catch 

Photo 

Project  Momento 


CloudCompare  was  initially  developed  between  2004  -  2007.  It  was  supported  by  Electricite  de  France  (EDF)  who  wanted  it  for  internal  uses 
as  a  monitoring  and  simulation  tool.  It  made  an  immediate  transition  into  heritage  applications  because  of  the  EDF  Foundation.  It  has  been 
open  source  since  2009. 

ReCap360  provides  services  and  solutions  geared  toward  what  Autodesk  is  calling  Reality  Capture  (ReCap).  It  is  being  used  to  refine  point 
cloud  data  for  computer  aided  design  (CAD)  and  computer  aided  manufacture  (CAM)  applications.  Laser  scan  is  data  is  also  supported  at 

ReCap360.com 

FARO  Scene  is  the  operating  and  modelling  software  for  FARO  mid-range  laser  scanners.  It  is  based  on  technology  developed  by  a  German 
company  called  iQvolution,  which  was  acquired  by  FARO  Technologies  in  2005.  It  was  used  to  register  and  export  the  native  .FLS  point  cloud 
format  prior  to  further  modelling  in  Geomagic. 

Geomagic  came  out  of  the  North  Carolina  research  triangle  in  1997.  It  is  a  solution  that  transforms  3D  point  clouds  into  solid  surface  meshes 
for  use  in  CAD  and  CAM  based  processes.  Geomagic  was  acquired  by  3D  Systems  in  2013,  which  is  the  same  company  that  developed  the  .STL 
3D  printing  file  format. 

123D  Catch  is  a  SfM  based  3D  imaging  service  that  converts  2D  photographs  into  point  clouds  and  meshes.  It  is  part  of  a  wider  suite  of 
solutions  brought  together  under  the  123D  brand,  which  are  geared  toward  using  3D  data  for  CAD  and  CAM  based  workflows.  The 
professional  equivalent  of  123D  Catch  is  Photo.  Unlike  123D  Catch,  Photo  does  not  reduce  the  resolution  of  photographs  to  3  megapixels  but 
does  have  an  annual  subscription  fee. 

Photo  was  introduced  by  Autodesk  in  2013.  It  is  geared  toward  infrastructure,  asset  management  and  high  resolution  data  production. 
Included  are  otherwise  grey  area  applications  like  cultural  heritage  and  archaelogy.  It  is  located  at  ReCap360.autodesk.com. 

Project  Memento  was  introduced  by  Autodesk  Laboratories  in  2013.  It  is  designed  to  make  mesh  transformation  easier  and  more  accessible 
to  anyone.  Similar  to  123D  Catch  and  Photo,  it  is  a  more  automated  solution.  It  has  an  easy  to  use  UI,  which  reduces  data  processing  to  a  series 
of  easy  to  use  functions. 


6.  Discussion 

With  an  increasing  interest  in  user-friendly,  low-cost  solutions 
to  3D  imaging,  textures  have  been  preferenced  rather  than  a  high 
accuracy  level  for  the  surface  geometry.  It  is  not  necessary  to  make 
such  compromises.  This  article  has  gone  some  way  to  demonstrate 
this  by  outlining  an  easy  to  use  workflow  that  anyone  with  access  to 
a  computer,  an  internet  connection  and  photography  camera  can 
use.  Given  that  the  heritage  sector  is  a  price  sensitive  market, 
especially  when  it  comes  to  equipment  and  application  consider¬ 
ations,  it  should  be  noted  that  as  3D  imaging  becomes  more 
affordable  it  has  the  potential  to  be  accessed  by  a  broader  range  of 
users  as  well.  That  is,  if  information  and  training  are  managed  with 
accessibility  to  services  and  solutions  in  mind.  Since  the  Tristan 
Stone  was  first  documented  with  the  FARO  Focus30  in  2010,  auto¬ 
mated  services  and  solutions  have  developed  to  a  point  where 
useable  results  can  be  generated  that  are  comparable  to  semi- 
automated  equivalents  like  laser  scanning.  Solutions  like  Project 
Memento  have  also  been  designed  with  artists  and  heritage  users 
in  mind.  The  focus  is  now  on  the  user  experience  (Kerr,  2002)  and  to 
create  intuitive  UI's  that  are  not  cumbersome  to  use. 

6.2.  Inscribed  stone  data 

The  inscribed  stone  data  itself  was  used  to  explore  3D  imaging 
techniques  within  the  context  of  their  application  and  intended 
deliverables.  In  this  case,  for  demonstrating  that  the  individual 
commemorated  on  the  so-called  Tristan  Stone’  was  not  Tristan,  and 
confirming  analyses  of  the  historic  evidence.  It  was  also  used  to 
present  the  technologies  discussed  in  a  way  where  they  can  now  be 
better  understood  -  and  used  in  accordance  with  this  knowledge  - 
by  heritage  practitioners.  Similar  results  and  feature  resolution  in 
both  datasets  suggest  the  age  of  affordable  3D  will  continue  to  lead 
to  further  revision  and  reinterpretation  of  material  records  and 
cultures.  This  is  especially  the  case  in  examples  that  are  well  known 
for  being  greatly  affected  by  subjective  interpretations. 
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